The arithmetical rank of the edge ideals of graphs with pairwise disjoint cycles
نویسندگان
چکیده
منابع مشابه
On the arithmetical rank of the edge ideals of forests
We show that for the edge ideals of a certain class of forests, the arithmetical rank equals the projective dimension.
متن کاملArithmetical Rank of Toric Ideals Associated to Graphs
Let IG ⊂ K[x1, . . . , xm] be the toric ideal associated to a finite graph G. In this paper we study the binomial arithmetical rank and the Ghomogeneous arithmetical rank of IG in 2 cases: (1) G is bipartite, (2) IG is generated by quadratic binomials. In both cases we prove that the binomial arithmetical rank and the G-arithmetical rank coincide with the minimal number of generators of IG.
متن کاملEdge-disjoint Hamilton cycles in random graphs
We show that provided log n/n ≤ p ≤ 1 − n−1/4 log n we can with high probability find a collection of bδ(G)/2c edge-disjoint Hamilton cycles in G ∼ Gn,p, plus an additional edge-disjoint matching of size bn/2c if δ(G) is odd. This is clearly optimal and confirms, for the above range of p, a conjecture of Frieze and Krivelevich.
متن کاملEdge Disjoint Hamilton Cycles in Knödel Graphs
All graphs considered here are simple and finite unless otherwise stated. LetCk (resp.Pk) denote the cycle (resp. path) on k vertices. For a graphG, if its edge set E(G) can be partitioned into E1,E2, . . . ,Ek such that 〈Ei〉 ∼= H, for all i, 1 ≤ i ≤ k, then we say thatH decomposesG.A k-factor ofG is a k-regular spanning subgraph of it. A k-factorization of a graphG is a partition of the edge s...
متن کاملEdge-disjoint cycles in regular directed graphs
We prove that any k-regular directed graph with no parallel edges contains a collection of at least Ω(k) edge-disjoint cycles, conjecture that in fact any such graph contains a collection of at least ( k+1 2 ) disjoint cycles, and note that this holds for k ≤ 3. In this paper we consider the maximum size of a collection of edge-disjoint cycles in a directed graph. We pose the following conjectu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra and Its Applications
سال: 2016
ISSN: 0219-4988,1793-6829
DOI: 10.1142/s0219498816501206